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Abstract 

We study self-similar ultrametric Cantor sets arising from stationary Bratteli diagrams. We 
prove that such a Cantor set C is bi-Lipschitz embeddable in R[ dlm «( c )'+ 1 i where [dmi£r(C)] 
denotes the integer part of its Hausdorff dimension. We compute this Hausdorff dimension 
explicitly and show that it is the abscissa of convergence of a zeta-function associated with a 
natural nerve of coverings of C (given by the Bratteli diagram) . As a corollary we prove that 
the transversal of a (primitive) substitution tiling of R d is bi-Lipschitz embeddable in R d+1 . 

We also show that C is bi- Holder embeddable in the real line. The image of C in R turns 
out to be the cj-spectrum (the limit points of the set of eigenvalues) of a Laplacian on C 
introduced by Pearson-Bellissard via noncommutative geometry. 
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1 Introduction and summary of the results 

In this article, we study self-similar ultrametric Cantor sets, and their embeddings in Euclidean 
spaces. A prototype of such a space, and our motivating example, is the canonical transversal of 
a substitution tiling space. The main motivation for this work was to derive embedding results 
for tilings tranversals. We refer the reader to [Tll8"l[T5]. as well as to [9] Section 2, for basic notions 
about substitution tilings and tiling spaces. Bratteli diagrams are important tools for the study 
of substitution tilings, and we use some of their techniques here. 

Ultrametrics are very natural for tilings transversals as well as totally disconnected spaces 
in general. The condition for a metric to be a ultrametric, see equation (|l.ip . is a very strong 
requirement: for instance if two ultrametric balls intersect then one contains the other. Our 
techniques, and results, are not transferable as is to the study of general metric Cantor sets. The 
proofs of our embedding theorems are fairly elementary in comparison to what is known for metric 
spaces. The reader can compare for example with Assouad theorem for metric spaces with the 
doubling property (see [4] section 8.1). 



Ultrametric Cantor sets and Bratteli diagrams A ultrametric Cantor set (C, p) is a com- 
pact, Hausdorff, perfect (no isolated points), and totally disconnected space C, equipped with a 
metric p which satisfies a stronger form of triangle inequality, namely 

Vz e C , p(x, y) < max{p(x, z), p(z, y)} (1.1) 
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By Michon's theorem there is an isometric equivalence between ultrametric Cantor sets and 
weighted Cantorian trees. Given such a Cantor set, the ultrametric allows to define a nerve of 
partitions by clopen sets (closed and open sets) which gives rise to a Cantorian tree: its vertices 
represent the clopens and the weight encode their diameters. And conversely, any such weighted 
Cantorian tree defines a ultrametric Cantor set. 

The authors showed in [9] that one can equivalently use Bratteli diagrams (Definition 12. 1|) 
instead of Cantorian trees: paths in the diagram (like vertices of the graph) encode the clopen sets. 
The formalism with Bratteli diagrams turns out to be very handy for self-similar Cantors which 
correspond to stationary Bratteli diagrams. A self-similar Cantor is then viewed as an iterated 
function system (IFS) directed by the graph given by the Bratteli diagram (see Remark 12.71) . 

The zeia-function Consider a self-similar ultrametric Cantor set (C,p). Its Bratteli diagram 
encodes a nerve of partitions by clopens (II„)„ e jj. For each n, II„ is viewed as a set of paths 7 
of length n in the diagram, whose corresponding clopen sets [7] partition C . There is a natural 
zeia-function associated with (C,p) (Definition 12. 10p . namely the complex power series: 

00 

n=o 7en„ 

When it exists, its abscissa of convergence is the real sq > such that £(s) is holomorphic in 
the half-plane 5R(s) > So, and singular at sq. It turns out that £ is exactly the zeta- function 
of the spectral triple that Pearson and Bellissard built for ultrametric Cantor set [SHU]. In 
noncommutative geometry (NCG) [5] , this abscissa of convergence is interpreted as the dimension 
of the noncommutative space (here the C*-algebra of continuous functions on C with the sup 
norm). In Lemma 12.111 we show that so < +00, and identify so explicitly in terms of the 
contractions of the IFS. We further prove the following. 

Theorem 12.121 The Hausdorff dimension of a self-similar ultrametric Cantor set is equal to the 
abscissa of convergence of its zeta- function. 

As a corollary of this and previous results in [9j we compute the Hausdorff dimension of the 
transversal of a (primitive) substitution tiling of R d . 

Theorem 14.11 Consider a •primitive substitution tiling of R d , with canonical transversal S. The 
abscissa of convergence sq of the zeta-function o/S is equal to its Hausdorff dimension dim#(S), 
and moreover one has 

s = dim^(S) = d. 



Embeddings and the Pearson-Bellissard's Laplacians We prove several embedding results 
for self-similar ultrametric Cantor sets: Lipschitz embedding in R™, and Holder embedding in R. 
Our main result is the following. 

Theorem 13.31 Let (C, p) be a self-similar ultrametric Cantor set. There exists a bi-Lipschitz 
embedding 

C <-} R[ dimff ( c )] +1 

where dim#(C) is the Hausdorff dimension of C , and [dimjy(C)] denotes its integer part. 

And as a corollary of this and Theorem 14. 1\ we prove an embedding of tilings transversals. 
Theorem 13.41 The transversal of a substitution tiling o/R d is bi-Lipschitz embeddable in R d+1 . 

We also prove a Holder embedding on the real line. 

Theorem 15.11 A self-similar ultrametric Cantor set is bi-Holder embeddable in the real line. 

This is interesting in the case of the transversal S of a substitution tiling space of R d . The 
Pcarson-Bcllissard spectral triple allows to define a one-parameter family (A s ) se R of Laplace- 
Bcltrami-like operators on 3 (as "squares" of the Dirac operator). Those operators were introduced 
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in |12j and studied in details in [pj. Under some techniqueal but fairly general assumptions 
f Remark 14. 3p we prove that their spectra "contains" the transversal as follows. 

Corollary 15.41 For all s greater than 2(d + 1), the oj-spectrum of A s (the limit points of its pure 
point spectrum) is bi- Holder homeomorphic to 2. 

2 Self-similar Cantor sets and stationary Bratteli diagrams 

Brattcli diagrams were first introduced in [3] to classify AF C*-algcbras. They provide also a 
handy formalism for substitutions [0113131 • and tilings in general [2]. 

Definition 2.1. A Bratteli diagram is an infinite oriented graph B = (E,V) where the sets of 
edges E and vertices V are given by the disjoint unions 

E = ]l E n , V=]JV n , 

nGN reeS 

where E n and V n arc finite sets, Vq = {o} is called the root of the diagram, and Eq is isomorphic 
to V\. The range and source maps are defined as r : E n — > V n , s : E n — > V n -i . The integer n is 
called the depth in the diagram. 

A path is a sequence 7 = (eo,ei,e2, . . .) of composablc edges: £ Ei, r(ej) = s(ei+i). One 
lets IT n denote the sets of paths down to depth n, and for 7 £ IT n one call I7I = n its length. Also, 
one sets IT = U„II„ for the set of finite paths, and IToo for the set of infinite paths. For 7 £ IT m , 
m £ N U {+00}, and 1 < n < m, one sets 7[o,n] f° r the restriction of 7 to II„. One extends the 
range map to IT as follows: if 7 = (eo, e±, . . . e„) £ H n then r(j) = r(e n ). 

The diagram is stationary if the sets E n and V n are respectively pairwise isomorphic for all 
n > 1. One then writes E n = £ , V n = V ', n > 1. In this case, the diagram is entirely determine by 
its adjacency matrix 

A vv . = #{e e £ : s(e) = u , r(e) = «'} , «,t)'sV. (2.2) 

With the product topology of the E n , n £ N, the set IToo is compact and totally disconnected. 
A base of clopen sets (closed and open sets) for this topology is given by the cylinders 

[7] = {x £ IToo : x [0M = 7} , 7 en„, n£N. (2.3) 

If IToo has no isolated point, then it is a Cantor set. This is the case whenever the following 
condition is satisfied. 

Hypothesis 2.2. For any n £ N and any v £ V n , there exists m > n such that for any v' £ V m 
there is a path from v to v' . 

Definition 2.3. A weight function on a Bratteli diagram B = (E,V), is a function w : II — > 
(0, +00) which satisfies 

(i) 10(7) < w(7[o,m]) f° r an Y 7 € IT n and any m < n, 

(ii) sup{ui(7) : 7 € II„} — > as n —t +00. 

A weighted Bratteli diagram, is a Bratteli diagram equipped with a weight function. 

A weight function w on a Bratteli diagram B = (E, V) defines a ultramctric p w on IToo as 
follows 

^m w {[ 1 ]) = w{ 1 ), Pw (x,y) = { W{X Q Ay) I itl ( 2 - 4 ) 

where x A y is the longest common prefix of x and y. 

In this manner any weighted Bratteli diagram satisfying Hypothesis 12.21 defines a ultrametric 
Cantor set. The converse is a result of Michon [IT] (rephrased here in terms of Bratteli diagrams). 
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Theorem 2.4. For any ultrametric Cantor set C, there exists a weighted Bratteli diagram satis- 
fying Hvvothesis \2. c A whose set of infinite path is isometric to C . 

One has the obvious following Lemma. 

Lemma 2.5. Let w, w' be two weights on a Bratteli diagram, and assume that there exists constants 
< ci < C2 such that cxw'i^f) < w(j) < C2w'(j), for all 7 G EL Then the ultrametrics associated 
with w and w' are bi-Lipschitz equivalent, namely one has: c\p w i < p w < C2p w >. 

Michon's theorem and Lemma 12.51 motivate the following definition. 

Definition 2.6. A self-similar ultrametric Cantor set is the set IIoo of infinite paths in a stationary 
Bratteli diagram with ultrametric p given, for some a G (0, 1) and a 7 G (0, +00), 7 G II, by: 

p(x, y) = a 7 a' :rA!/ ' , and the condition < inf a 7 < sup a 7 < +00 . 

Ten 7en 

A self-similar ultrametric Cantor set is called regular if a 7 = 1 for all 7 G EL 

Remark 2.7. (i) In view of Lemma 12. 5[ any self-similar ultrametric Cantor set is bi-Lipschitz 
equivalent to a regular one. If one writes a = inf 7 a 7 and a' = sup 7 a 7 , then the two constants 
ci,C2, in Lemma 12.51 can be taken to be a/a' and a' /a respectively. 

(ii) A regular self-similar Cantor set as defined above can be seen as the invariant set of a graph 
directed IFS. The maps are in one-to-one correspondence with the edges in £ , and have all 
contraction factor a. The directing graph is the graph of adjacencies of £ , and its paths 
correspond to II. 

Example 2.8. Given a substitution on a finite alphabet A (that is a map which to each letter of 
A associates a finite word over A), define the Abelianization matrix 

Aij = number of occurences of j is the substitution of i. (2-5) 

Then one can associate stationary Bratteli diagram with V = A and adjacency matrix equal to A. 
Under some conditions like primitivity (see below) and border forcing, see [10] . it turns out that 
there is a canonical map between IEoc and the subshift of _4 Z associated with the substitution. 

A square matrix with non-negative entries is primitive if some power A n has positive entries. 
When A is primitive, then IIoo satisfies Hypothcsis l2.2l and is thus a Cantor set, and the the subshift 
of A 1, associated with the substitution is minimal Also, A has a Perron-Frobenius eigenvalue A: it 
is real, simple, and of modulus greater than those of the other eigenvalues. Here A is also greater 
than one, and is the dilation factor of the substitution. If one normalizes the Perron-Frobenius 
eigenvector, such that its coordinates add up to 1, the latter are the frequencies of the letters: 
Vi, i G V. A natural choice of ultrametric is then given by the following weights: 

10(7) = tV( 7 )A~' 7 ' , i.e. a 7 = J7( 7 ) , a = A -1 . (2-6) 

In the case of substitution tilings of R d , in order to recover the metric generally used on the 
canonical transversal S of the tiling space, one can take the following 

a 7 = K (7) ) 1 ^, a = A- 1 / d . (2.7) 

With such ultrametric, IEqc is bi-Lipschitz homeomorphic to 3 (see [5] section 2). 

Given a Bratteli diagram B = (E,V), and an integer k > 1, one defines its fc-th telescoping 
£>( fc ) as follows: 

y(k) ^ j^{k) ^ get Q £ pgj-^g f rom V( n _i)fc_i down to V n k ■ 

If the ultrametric of p on IIoo has parameter a, then one sees that the inherited ultrametric p^ 
on 11^ has parameter a k . Also if A is the adjacency matrix of B, then A k is that of B k . 
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Lemma 2.9. Let B = (E,V) be a stationary Bratteli diagram, and (Hocp) its associated self- 
similar Cantor set, with regular ultrametric p of parameter a. Then (Il^^p) and (11^ , p^) are 
bi-Lipschitz equivalent for all k > 1, namely one has: 

a p y ' < p < p y ' . 

Proof. Let IIoo with \x A y\ — n so that p(x, y) = a". Write n — qk + r with < r < k. 

We have p( k >(x,y) = (a k ) q . Hence we get p{x,y) = a qk+r < a qk = p^ k \x,y) and a k p^ k \x,y) = 
a k+(n-r) < a ii _ p{^ X yy This completes the proof. □ 

Definition 2.10. The zeta-function of a self-similar utrametric Cantor set (IIoo, p) is the (formal) 
complex series 

oo 

C(«) = E E di anip(M) s . 

n=0 7en„ 

When it exists, its abscissa of convergence is the real sq > such that £(s) is holomorphic in the 
half-plane SR(s) > So, and singular at sq. 

Lemma 2.11. Let (IIocp) &e a self-similar ultrametric Cantor set. Let a be the parameter of p, 
and A the Perron- Frobenius eigenvalue of the adjacency matrix as in equation (|2.2[) . The abscissa 
of convergence of the zeta-function exists and is given by 

»o = ^V (2.8) 
Proof. The zeta-function of (IIoo , p) reads 

oo 

coo = E E a > ns ' 

n=0 7en„ 



where the a 7 are the parameters of p as in Definition 12.61 Set c\ = inf 7 a 1 and c 2 = sup 7 a 7 . For 
all s > we have the inequalities 

oo oo 

c?£>(II n )a ns < COO < c|^#(n n )a ns . 

n=0 n=0 

Now #(n n ) grows like A™ with n, that is, there are (uniform) constants < c[ < c' 2 such that 

c [A n < #(n„) < 4A" . 

Therefore one gets the inequalities 

oo oo 

ejej ]T(A«T < COO < c%]c' 2 £(Aa') n , 

n=0 ri=0 

and one sees that the power series is divergent for 3?(s) = — log(A)/log(a), and absolutely con- 
vergent for dt(s) > — log(A)/ log(a). □ 

Theorem 2.12. TTie Hausdorff dimension of a self-similar ultrametric Cantor set is equal to the 
abscissa of convergence of its zeta-function. 

Proof. Since the Hausdorff dimension is invariant under bi-Lipschitz homeomorphisms, one can 
assume that the self-similar Cantor set C = (IIoo,/)) is regular. Denote by a the parameter of p. 
We recall the definition of the Hausdorff dimension of C. For 8 > 0, d > set 

Hf(C) = inf{^diam(ixi) d : («i)ie/ 

is a covering by balls of diameters less than 5} , (2.9) 
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and define the d-dimcnsional Hausdorff content of C to be 

H d {C)=MHf{C). (2.10) 
s 

The Hausdorff dimension is given by the critical value of the Hausdorff content, namely: 

dimj? (C) = inf{d : H d {C) = 0} = sup{d : H d {C) > 0} . (2.11) 

Consider the case d > so first. For any n £ N there is a clopen partition of C by the cylinders 
[7] , 7 € n„ , so we have 

H d (C) < H d n (C) < ^ < cA n a nd = ca n{d - So) , 

7en„ 

where we used equation (|2.8p for the last equality. This inequality holds for all n, and as n tends 
to infinity the term tt"' i_s °' tends to zero. Hence H d (C) = for d > so, and this proves 

dim ff (C)<s . (2.12) 

Consider now the case d < sq. Notice to begin with, that one can restrict to coverings that 
are finite clopen partitions of C, i.e. partitions by cylinders [7], 7 S n. This is because, first: as 
C is compact, one can consider finite coverings only, and second: since p is a ultrametric, if two 
balls intersect then one is contained in the other. 

Further, we will consider the fc-th telescope = (TL{x> , p^) of C as in Lemma \2.9\ for an 
integer k > 1 to be determined later. For ay k > 1, is bi-Lipschitz equivalent to C, so they 
have the same Hausdorff dimension: 

Vfc > 1 , dimjj(C) = dim H (C {k) ) . (2.13) 

(k) (k) / \ (k) 

Consider a path 7 £ II„ , and let ext^ (7) be the set of paths in that extend 7: t] e 

ext^(7) V[o,n] = 7- The cardinality of ext^(7) equals the number of edges in that 

extend 7 one generation further: it is given then by the sum of elements in a line of the fc-th power 
of the adjacency matrix of B, and behaves like A k as k tends to infinity. More precisely, there 
exists a constant c r iy\ > (that only depends on the range vertex of 7) such that one has 

#ext^(7) = Cr(7) A fc + (A fc ). (2.14) 

Since diam([7]) = a kn we have 

diam(M) d = #cxtj fe) (7) ( a k( - n+ ^) d = (c r(7) A fe + o{A k ))a kd diam([ 7 ]) <i , 

I7eext^ fc ' (7) 

where the last equality holds by equation (|2.14p . Now, for d < so, equation (|2.8p implies that 
Aa d > 1. So there exists k\ such that for all k>k\ the term (c r ( 7 ) A fe + o(A k ))a kd in the previous 
equation to be strictly greater than 1. And since the constant c r ( 7 ) only depends on the range 
vertex of 7, and ^V^- 1 = #V does not depend on k, there exists &2 > ki, such that for all k>ki 
this inequality holds for all paths 7 € Iiw. Hence for k > &2 we have 

V7 £ n (fc) , diam([ 7 ]) d < diam([7 ? ]) d . (2.15) 

7;e _E(fc)( 7 ) 

We have proven that for any path 7, the diameter of its cylinder to the power d is strictly smaller 
than the sum of those of its extensions. This means that for any k > k^ the trivial covering of 
(j( k ) by itself (which corresponds to a path of length zero) minimizes the sum in equation (|2.9p . 
Therefore, using equation (|2.13p . we deduce that for k>ki 

H d (C) = H d (C (k) ) > diam(C (fe) ) rf = 1 for d < s . 

And with equation (|2.1ip we conclude that 

<tim H (C)<s . (2.16) 

Together with equation (I2.12p this completes the proof. □ 
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3 Bi-Lipschitz embedding in R n 

Theorem 3.1. A self-similar ultrametric Cantor set is bi-Lipschitz embeddable in M. n , for some 
n . 

Proof. Consider a self-similar ultrametric Cantor set (IIoc/ci). We can assume that p is regular, 
with parameter a G (0, 1). Make a choice of a one-to-one mapping /3 : £ — > (0, +oo), and define 

5 min = min |0(e) - /?(/)| , <W - max |/3(e) - . (3.17) 

e.JeS e,/ef 

For an integer «eN we define a map F : IIoo — ¥ ffi™, whose i-th coordinate, 1 < i < n, is given by 

oo 

F\x) = P{x i+ nj)a nj , x = fe);>o G IIoo . (3.18) 
i=o 

Fix £ IIoo, with | a; A y\ = m, so that we have p{x,y) = a m . We write m = njo + io, for 
some jo G N and < io < n. We have the inequalities m < njo <m—n, and get the bounds 

a m < a njo < a~ n a m . (3.19) 

We consider F l and look at the case i < io first. All the terms in F' l (x) — F l (y) vanish for j < jo, 
so we get the upper bound 

\F i (x)-F i (y)\<S niax V a »i = JE^ a *(»+» < Je^cT , 

1 — a n 1 — a n 

j>jo + l 

where we used equation (|3.19[) for the last inequality. We get the upper Lipschitz bound 

\F i {x)-F i {y)\<^^ a m = c 1 p{x,y), t < i (3.20) 
1 — a n 

For the lower bound we single out the first non-vanishing term in the series and write 

\F%x) - F\y)\ > 5 miTL a n ^+V - | £ (p(x i+nj ) - f3(y l+nj ))a r 

3>j«+2 (321) 

> A • rv™(j° + 1 ) - A - — "mm Ct ^ mm -f- O max ) nQp + l) 

^ "mm" "max — i „ u 

1 — a n 1 - a" 

Since a G (0, 1) we can find n large enough for the numerator of the last fraction to be non-negative. 
Using equation (|3.19j) we get the lower Lipschitz bound 

I T^i I \ T?il M \ ^min — Ct ((5 m i n + <5 m ax) „ m , . . . . . 

F (x) -F\y) > a a = c 2 p(x,y), i < t a 3.22) 

1 - a" 

The case i > io is similar and yields the same bounds, but with constants multiplied by a~ n . 
That is the upper bound is the same as in equation (|3.20j) but with constant cia~ n , and the lower 
bound is the same as in equation (|3.22j) but with constant cia~ n . We let c_ = C2 and c + = c\ct~ n 
and get the bounds 

c^p(x,y)<\F i (x)-F i (y)\<c+p(x,y), i = l,---n. (3.23) 

From this we deduce immediately the Lipschitz bounds for F . For the Euclidean norm, one gets 
for instance 

c-y/np(x, y) < \\F(x) - F(y)\\ < c+y/np(x, y) . 

□ 

We now give lower bounds on n. 
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Lemma 3.2. Let p = and set n = [— log(p)/ log(a)] + 1. Then (IIocp) can be bi-Lipschitz 
embedded in K". 

Proof. The condition on n in equation Q3.21[) in the proof of Theorem 13.11 reads 

n > log h — — )/ lo g( a ) ■ 

^max ~r ^min 

Now clearly, the minimum possible value of the quotient 5 m i n /(<5 m ; n + <5 max ) is reached if one takes 
the constants /3(e) to be uniformly distributed, in which case it equals 1/p. □ 

Theorem 3.3. Let C = (Hocp) be a self-similar ultrametric Cantor set. There exists a bi- 
Lipschitz embedding 

C R[ dimH ( c '] +1 

where dimjj(C) is the Hausdorff dimension of C , and [dimjj(C)] denotes its integer part. 

Proof. By Theorem 12.121 and Lemma [2.111 we have dn = dirtiij(C) = — log(A)/ log(a) . According 
to Lemma |3.2[ the condition on n for the lower Lipschitz bound in equation (|3 . 2 1 1) in the proof of 
Theorem 13.11 reads 

n > - log(l + <W/<5 min )/ log(or) = d H log(p)/ log(A) . (3.24) 

where p denotes the cardinality of £. For an integer k > 1, consider the fc-th telescope = 

([ioo\p^) of C as in Lemma [2~9l The parameter of p( fc ) j s a k _ The cardinality p^ of grows 
like A k with k: 

=cA fe + o(A fc ), (3.25) 

where the constant c is uniformly bounded (does not depend on k). Hence the lower Lipschitz 
bound for in equation (|3.24j) reads 

n > d H log(cA fe + o(A fe ))/ log(A fc ) = d H + c'/k + o(l/k) , c' = log(c)/ log(A) . 

By Lemma l2~9l C is Lipschitz equivalent to for all k. Hence for any < s < 1, by choosing k 
large enough, this shows that C is bi-Lipschitz embeddable in K n , for n > dn + £■ This completes 
the proof. □ 

As a corollary of this and Theorem 14 . 1 1 one gets the following. 

Theorem 3.4. The transversal of a substitution tiling ofM. d is bi-Lipschitz embeddable in R d+1 . 



4 The Laplacians and their spectra 

Pearson and Bcllissard built in |12) a spectral triple (the data of Ricmaniann noncommutativc 
geometry [5]) for ultrametric Cantor sets, and derived a family of Laplace-Beltrami like operators. 
The authors revisited their construction in [3] for the transversals of substitution tilings which are 
particular self-similar ultrametric Cantor sets. We remind the reader here of the one parameter 
family of Laplace operators (A s ) s6 r that one obtains in this case, and refer the reader to [9] for 
the details. 

Consider a substitution tiling of R d , with primitive Abelianization matrix A (see Example 12.81 
equation (|2.5j) ). Denote by S the canonical transversal to its tiling space: it is a ultrametric Cantor 
set. Write A for its Perron-Frobenius eigenvalue, and Vi,i <G V, for the normalized coordinates 
of its associated eigenvector. Let B = (V, E) be the Bratteli diagram of the substitution, with 
ultrametric given as in Example 12.81 equation (|2.7[) . One has a bi-Lipschitz homeomorphism 
between and S 
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The spectral triple is the data of a Dirac operator D (self-adjoint, unbounded, with compact 
resolvent) on the Hilbcrt space £ 2 (n oo ) <S> C 2 together with a faithful ^representation of the C*- 
algcbra C(Hoo) by bounded operators. The (-function of the spectral triple is the trace of |-D| _S : 

((a) = \tt (\Dr) = J2 diam[ 7 ] s , (4.26) 

and its abscissa of convergence will be denoted by so G R. The authors proved in [9] that sq is 
equal to both d and the exponent of complexity of the tiling. This result is refined here. As a 
corollary of Theorem 12.121 one gets the following. 

Theorem 4.1. Consider a primitive substitution tiling ofWL d , with canonical transversal E. The 
abscissa of convergence sq of the zeta- function o/S is equal to its Hausdorff dimension dim#(S) 7 
and moreover one has 

s = dim H (E)=d. (4.27) 

The spectral triple allows to define a measure /i on IIoo (Dixmicr trace). Using the Dirac 
operator one can define a one parameter family (T> s )sbm. of closable Dirichlet form on L 2 (n oo , <i/i). 
For each s, V s is associated with the generator of a Markov semi-group A s . One has that A s is 
a self-adjoint, definite, and non negative operator on L 2 (IIoo , d/i) . For s > sq + 2, A s is bounded. 
And for s < sq + 2, A s is unbounded and has pure point spectrum. 

We recall now the spectrum of A s . The eigenvalues do not depend on s and are parametrized 
by II. For 7 € II the corresponding eigenspace is 

£7 = ( r i *re - r 1 n Xve> ■ e, e' E exti( 7 )\ (4.28) 

where \ v is the characteristic function of the cylinder [77] of a path 77 £ IT, and exti(?7) is the set of 
edges that extend rj one generation further. The dimension of the eigenspace is dimi? 7 = n-y — 1, 
where n 7 = #cxti(7). Now define 

A s = A (2+s °-' s)/sn = a 8 - 80 ' 2 (4.29) 

where A is the Perron-Frobenius eigenvalue of A, and a is thus the parameter of the ultrametric 
on Hoo- So as in Lemma [2.111 one has So = — log(A)/ log(a). The self-similar structure allows to 
compute the eigenvalues explicitly, using a Cuntz-Krieger algebra associated with the diagram B. 
For a finite path 7 — (eo, e\ 1 ■ ■ ■ e n ) in B, one has its associated eigenvalue A 7 (i) of A t , which one 
can write 

n 

A 7 (t) = A' t l A s(en) +J24~ 1 ^o,t) , (4.30) 

where A s ( en ) is the eigenvalue associated with the path of length one from the root to s(e n ) and 
does not depend on t, and where the constants /3(e, t) depend only of the measures of the cylinders 
of s(e) and r(e), and are uniformly bounded. In view of equation (I4.29p . for s > sq + 2 one has 
A s < 1, thus as n goes to infinity the first term in (|4.30[) tends to zero, while the sum in the second 
term converges. Given an infinite path x = (ej)j^ one can thus define X x (s) as the sum 

00 

A x (s)=^ J 8(e J -, S )Ar 1 , s>s + 2. (4.31) 
i=i 

One defines now, for s > sq + 2, the w-spectrum of A s as 

where the eigenvalues are ordered so that if A^ is an eigenvalue of A s |n„ then so are all Aj for I < k. 
In the case where all eigenvalues are finite multiplicity, this coincides with the usual definition of 
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the w-spectrum as the intersection of the spectra Sp(A s ) \ Sp(A s |n„) over n G N. In our case 
here, this is the boundary of the pure point spectrum of A s . 

Under some conditions on A and the /3(e, s), and for s large enough, it will now be shown that 
Sp w (A s ) is bi- Holder homeomorphic to (or S), see Corollary 15.21 Using the explicit form of 
the constants /3(e, s) given in [9], one can derive the elementary following lemma. 

Lemma 4.2. Assume that the diagram satisfies the following: all edges are simple, and the 
coordinates of the Perron- Frobenius eigenvector of its adjacency matrix are pairwise distinct. Then 
there exists si € K such that for all s > si, if e ^ f then either /3(e, s) ^ /3(/, s), or /3(e', s) 7^ 
/3(/',s) for any e' G exti(e),/' € exti(/). 

Remark 4.3. The above condition in Lemma [4.21 cannot be fulfilled as is if the Bratteli diagram 
is "too symmetrical" . Examples of such diagrams include the dyadic odometer which encodes 
the usual triadic Cantor set, and the diagram of the Thue-Morse substitution. In such cases, the 
symmetry implies high degeneracies in the spectrum of A s (in the dyadic case, the eigenvalues 
A 7 are all equal for 7 € II n ). Substitutions giving rise to such "over symmetrical" diagrams will 
not be considered for the purpose of Holder embeddings of S using A s in Corollaries 15. 21 and 15.41 
and Lemma 15.31 One can deal with such diagrams however by modifying the ultrametric with 
constants a 7 ,7 6 II, as in Definition 12.61 Although no longer regular, the modified ultrametric is 
Lipschitz equivalent by Remark [2~71 and this destroys the degeneracies of the eigenvalues. 

5 Bi-H61der embedding in K 

Theorem 5.1. A self-similar ultrametric Cantor set is bi-Holder embeddable in the real line. 

Proof. Consider a self-similar ultrametric Cantor set (Tlocp). We can assume that p is regular, 
with parameter a € (0,1). As in the proof of Theorem l3.1[ make a choice of a one-to-one mapping 
P : £ —> (0, +00), and set as in equation (|3.17l) 

d min = min \[3{e) - /3(/)| , <5 max = max |/3(e) - /3(/)| . 

e,/G£ e,fe£ 

For s > 0, define the mapping ip s : TL^ — > R by 

00 

(p s (x) = y^^f3(xj)a sj , x = (xj)j> € IIoo . 
3=0 

The series converges since a s £ (0, 1). Fix x, y € n^, with \x A y\ = m, so that p(x, y) = a m . We 
have 

Mar) - MV)\ < -5max J2 aSj = ^^a sm , 
* — ' 1 — a s 

j>m 

and with (|4.29p we get the upper Holder bound 

\<p.(*)-Mv)\ <c+p(x,y) s . (5.32) 
For the other bound we single out the first non-vanishing term in the series and write 

|^(x)-^(y)|><5 min a sm -| £ (j3( Xj ) - j3( yj ))a s » 

j>m+l 

s(m+l) s: . _ s(Sj . , s: \ 

> A n sm — A — "mm " ^mm ' "max; sm 

i— ^min^ "max -, „ -, ^ ^ 

1 — or 1 — a s 

and since a € (0,1) we can find s large enough for the numerator of the last fraction to be 
non-negative. That is, for 

S >log( - 5n f u )/log(a), (5.33) 

^max a O min 
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we get a lower Holder bound 

\f s (x) - <p s (y)\ > c_p(x,y) s . 



(5.34) 



□ 

Corollary 5.2. Let 3 be the transversal of a substitution tiling ofM. d . If the Bratteli diagram 
of the substitution satisfies the condition of Lemma \4-2\ then for s large enough S is bi-Holder 
homeomorphic to the uj-spectrum of A s . 

Proof. In this setting, the constant a in the proof of Theorem 1 5. II has to be replaced by ^( d + 2 - s )/ d 
as in equation (|4.29|) (here sq ~ d by Theorem 14. Fix x,y € n^, with say \x A y\ = m. By 
Lemma [4.21 for s large enough, we have either j3(x m ,s) ^ j3(y m ,s) or /3(x m +i,s) ^ /3(y m+ i, s). 
One uses the constants /3(e, s) to define the map (p s in the proof of Theorem 15.11 and one gets 
that \(p s (x) — <p s (y)\ is bounded as in equations (|5.32[) and (|5.34[) up to factors a s . The condition 
on ,s in equation (|5.33[) becomes here 

s > max{si,rf + 2 + dlog(l + (5 max /(5 mi „)/log(A)}. (5.35) 

□ 

In some cases, namely if si is not too large, one can get a better lower bound on s as follows. 

Lemma 5.3. With the settings of the Corollarv \5.2l letp = then S is bi-Holder homeomorphic 
to the u-spectrum of A s for all s greater than d + 2 + dlog(j>)/ log(A). 

Proof. Here p is the number of edges in the diagram between two generations away from the root. 
The maximum possible value of 1 + <5 ma x/<5min in equation (|5.35p is reached when the /3(e) are 
uniformly distributed, in which case this equals p. □ 

Corollary 5.4. If si < 2(d+ 1), then S is bi-Holder homeomorphic to the co-spectrum of A s for 
all s greater than 2(d + 1). 

Proof. Using Lemma 15.31 and telescoping k times as in the proof of Theorem 13.31 one gets that S 
is bi-Holder embeddable for all s greater than d + 2 + dlog(cA fc )/log(A' £ ) = 2(d + 1) + c'/fc, and 
one can choose k arbitrarily large. □ 
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